بهینه سازی زمانبندی سیستمهای تولید انعطاف پذیر با استفاده از الگوریتم ژنتیک چند هدفه

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم انسانی
  • نویسنده طه جعفری
  • استاد راهنما علی جمالی محمود مرادی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

با توجه به تغییرات روز افزون جهان پیرامون، انعطاف پذیری راهکار پیشتاز باقی ماندن در کسب و کار است. در چند دهه گذشته عموما سیستم های تولیدی در دو دسته کلی قرار می گرفتند؛ دسته ای به تولید انبوه روی آورده و در مقابل دسته ای دیگر سعی در تولید در اندازه کوچک ولی متنوع و مطابق با خواست مشتریان را داشتند. ولی گسترش بازار مصرف از یکسو و از طرف دیگر تنوع درخواست ها و نیازهای مصرف کنندگان باعث گردید که هیچکدام از این دو سیستم دیگر کارایی گذشته را نداشته باشند. رقابت عامل بقاء و تنوع و سرعت در شناسایی نیازهای مصرف کنندگان شرط رقابت بود. به همین خاطر پاسخگویی به خواسته های مشتریان امکان پذیر نبود مگر با استراتژی انعطاف پذیری. البته انعطاف پذیری از ابعاد مختلفی برخوردار می باشد. یکی از این ابعاد اساسی انعطاف پذیری در تولید می باشد که سیستم تولید انعطاف پذیر به بررسی این بعد پرداخته است. زمانبندی حوزه وسیعی از مسائل اکثر سیستم های صنعتی را پوشش می دهد. مسائل زمانبندی دارای ویژگی های گوناگون و فراوانی می باشند، به همین دلیل مدلسازی این گونه مسائل بسیار مشکل است. بهینه سازی یک فعالیت مهم و تعیین کننده در طراحی ساختاری است. بسیاری از مسائل بهینه سازی در مهندسی، طبیعتاً پیچیده تر و مشکل تر از آن هستند که با روش های مرسوم بهینه سازی نظیر روش برنامه ریزی ریاضی و نظایر آن قابل حل باشند. اینجاست که روشهای فرا ابتکاری در حل مسائل بسیار کارآمد است. با توجه به ادبیات موضوع، در میان این روش ها، الگوریتم ژنتیک بسیار کاربرد داشته است. در این پایان نامه برای بهینه سازی از الگوریتم muga که یک الگوریتم ژنتیک چند هدفه است استفاده گردیده است. علت انتخاب این الگوریتم قدرت فراوان آن در بهینه سازی چند هدفه نسبت به سایر الگوریتم های مشابه است. از جمله مسائل بسیار مهم در حوزه بهینه سازی، بهینه سازی زمانبندی است که برای سازمان ها مزایای اقتصادی فراوانی دارد. اهداف مختلفی برای بهینه سازی زمانبندی در ادبیات تحقیق وجود داشتند که چهار هدف زمان انجام عملیات، هزینه انجام عملیات، عدم توازن و بار کاری روی هر ماشین، از اهداف بسیار مهم و در عین حال رایج بوده اند. در این کار ابتدا کدی در برنامه matlab آماده گردید که مقدار این چهار تابع هدف را حساب می کرد و آن ها را برای الگوریتم muga قابل فهم می کرد، سپس این کد به الگوریتم muga وصل می شد و توسط آن نقاط بهینه که هر چهار هدف را در بر می گرفت، معرفی گردید. به این ترتیب روشی به وجود آمد که توانایی بهینه سازی زمانبندی سیستمهای تولید انعطاف پذیر را با هر میزان پیچیدگی و هر تعداد تابع هدف دارا است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

متن کامل

بهینه سازی بهره برداری از سدهای مخزنی با استفاده از الگوریتم ژنتیک چند هدفه با رویکرد مرتب سازی نامغلوب

برای استخراجسیاست­هایبهینهبهرهبرداری ازسیستم­های چند مخزنه،اعمال اهدافچندگانهمتضاد بهصورتهمزمان،از اهمیتبسیاربالاییبرخورداراست.دراینراستا، بهارائهیکمدلبهینه­سازیچندهدفهشاملاهدافکشاورزی و زیست محیطیدر یک سیستم  سه سدی منابع آب پرداخته شده است. بدین منظور از تلفیق مدل شبیه ساز سیاست بهره برداری جیره بندی گسسته ومدلبهینه­سازیالگوریتم ﮊنتیک چند هدفه با رویکرد مرتب سازی نامغلوب، استفاده شده است تا ش...

متن کامل

بررسی و بهینه سازی فرآیند لپنکاری تخت با استفاده از الگوریتم ژنتیک چند هدفه با رویکرد مرتب سازی نامغلوب

فرآیند لپنکاری یکی از مهمترین فرآیندهای پرداختکاری به منظور رسیدن به سطوحی با تختی بالا است. در این مقاله در فرآیند لپنکاری تخت یک طرفه، اثر پارامترهای اندازه ذرات ساینده، درصد وزنی ذرات ساینده در دوغاب لپنکاری و فشار لپنکاری بر نرخ برداشت ماده، تختی و زبری سطح قطعات لپنکاری شده مورد بررسی قرار گرفته است. آزمایشها توسط دستگاه لپنکاری لپ مستر 15 و بر روی قطعاتی از جنس فولاد 440c انجام شده اند. م...

متن کامل

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

متن کامل

زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال

مساله زمانبندی کارکارگاهی به بررسی نحوه توزیع کارها بین ماشین ها می پردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیت ها و زمان موعد مقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیل گر تعریف می شوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کارکارگاهی فازی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم انسانی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023